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Verfahren und Vorrichtung zur Rekonstrukt ion des 
Prozessablauf s eines Steuerprogramms 

Die vorliegende Erfindung betrifft ein Verfahren und eine 
Vorrichtung zur Rekonstruktion des Ablaufs von Prozessen 
eines von einem Rechengerat, insbesondere von einem 
Mikroprozessor, abgearbeiteten Steuerprogramms aus dem 
Inhalt einer ersten Tabelle und einer zweiten Tabelle. Das 
Steuerprogramm ist in mehrere Tasks unterteilt und jede 
Task umfasst mindestens einen Prozess . Wahrend einer der 
Rekonstruktion vorangegangenen Abarbeitung des 
Steuerprogramms wurde in der ersten Tabelle jeweils fur 
eine beendete Task eine Kennung des vor Beginn der 
beendeten Task zuletzt abgearbeiteten Prozesses abgelegt. 
In der zweiten Tabelle wurden wahrend der Abarbeitung des 
Steuerprogramms die Reihenfolge der jeweils beendeten Tasks 
abgelegt . 

Die Erfindung betrifft auSerdem ein Speicherelement , 
insbesondere ein Read-Only-Memory, ein Random- Access -Memory 
Oder ein Flash-Memory. Auf dem Speicherelement ist ein 
Computerprogramm gespeichert, das auf einem Rechengerat, 
insbesondere auf einem Mikroprozessor, ablauffahig ist. 
SchlieBlich betrifft die vorliegende Erfindung ein 
Computerprogramm, das auf einem Rechengerat, insbesondere 
auf einem Mikroprozessor, ablauffahig ist. 

Stand der Technik 
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Ein Steuerprogramm im Sinne der vorliegenden Erfindung 
dient bspw. zur Steuerung/Regelung von technischen 
Vorgangen und anderer Funktionen in einem Kraf tf ahrzeug . 
Das Steuerprogramm ist auf einem Rechengerat , insbesondere 
5 auf einem Mikroprozessor, eines Steuergerats eines 

Kraf tf ahrzeugs ablauffahig. Das Steuerprogramm ist in 
mehrere Tasks unterteilt und jede Task umfasst mindestens 
einen Prozess . Den einzelnen Tasks sind unterschiedliche 
Prioritaten zugeordnet . Das Steuerprogramm kann in einem 
10 kooperativen oder in einem preemptiven Modus abgearbeitet 

werden . 

V Die Abarbeitung einzelner Tasks eines Steuerprogramms im 
kooperativen Modus bedeutet, dass bei unterschiedlich 

15 priorisierten Tasks eine auszuf uhrende hoherpriorisierte 

Task zu einer Unterbrechung einer aktuell ausgefiihrten 
niederpriorisierten Task f uhrt . Anders als im preemptiven 
Modus, bei dem eine auszuf uhrende hoherpriorisierte Task 
einen aktuell ausgefiihrten Prozess einer 

20 niederpriorisierten Task unterbricht, wartet im 

kooperativen Modus die hoherpriorisierte Task das Ende des 
aktuell ausgefiihrten Prozesses der niederpriorisierten Task 
ab. Erst danach wird die niederpriorisierte Task 
unterbrochen und die hoherpriorisierte Task ausgef iihrt . 

25 Wenn die hoherpriorisierte Task fertig ist, wird die 

niederpriorisierte Task bei dem Prozess fortgesetzt, vor 
dem sie unterbrochen wurde . 

Die Abarbeitung der Tasks eines Steuerprogramms im 
30 kooperativen Modus ist aus der DE 195 00 957 Al bekannt . 

Die Unterbrechung einer niederpriorisierten Task durch eine 
hoherpriorisierte Task gehort zu den Aufgaben eines 
Multi-Tasking Betriebssystems . Ein solches Multi -Tasking 
Betriebssystem, das sowohl den kooperativen Modus als auch 
35 den preemptiven Modus bei der Abarbeitung von 

Steuerprogrammen unterstiitzt , ist bspw. das. 



Echtzeitbetriebssystem ERCOS EK von der Firma ETAS 
Entwicklungs- und Applikat ionswerkzeuge fur elektronische 
Systeme GmbH & Co. KG, Stuttgart, Deutschland (vgl . ETAS 
GmbH 8c Co. KG: ERCOS EK V2 . 0 . 0 Manual, Stuttgart, 1998). Auf 
die DE 195 0 0 957 Al und das ERCOS EK -Handbuch wird 
ausdriicklich Bezug genommen. 

Die Laufzeit der Prozesse schwankt je nach Belastung des 
Rechengerats . Aus diesem Grund und aufgrund der moglichen, 
von anderen hoherpriorisierten Tasks verursachten 
Unterbrechungen kann die Reihenfolge der Prozessauf ruf e ein 
und desselben Steuerprogramms bei mehrmaliger Abarbeitung 
unterschiedlich sein. Das heisst, dass nach der Abarbeitung 
des Steuerprogramms die genaue Reihenfolge der 
Prozessauf ruf e nicht bekannt ist und auch nicht bspw. fur 
Simulationszwecke rekonstruiert werden kann. 

Zur Simulation eines Steuerprogramms oder von Teilen davon 
(Algorithmus) sind verschiedene Verfahren bekannt. Eine 
nachtragliche Simulation eines Algorithmus oder des 
Steuerprogramms mit gemessenen Daten wird als 
Offline Open Loop Simulation (OOL) bezeichnet. Bei der 
sogenannten Offline Closed Loop Simulation (OCL) handelt es 
sich urn eine Simulation eines Algorithmus oder des 
Steuerprogramms mit einem Simulat ionsmodell in einem 
geschlossenen Simulationskreis . Die mangelnde 
Reproduzierbarkeit der Reihenfolge der abgearbeitenden 
Prozesse fiihrt insbesondere bei einer nachtraglichen 
Simulation des Algorithmus mit gemessenen Daten (OOL) zu 
erheblichen Schwierigkeiten . 

Nach dem Stand der Technik werden Algorithmen, die mit 
einem Mult i -Tasking Betriebssystem gesteuert werden, 
iiblicherweise in einem optimalen Zustand simuliert. Das 
bedeutet, dass die einzelnen Tasks des Steuerprogramms so 
aufgerufen werden, dass keine Unterbrechung stattfindet. 



Das hat jedoch den Nachteil, dass eine Simulation unter 
realen Bedingungen nicht moglich ist. 

Urn eine Simulation eines Steuerprogramms unter realen 
Bedingungen zu ermoglichen, wird in der DE 100 61 001 ein 
neuartiges "Verfahren und Steuergerat zur Steuerung von 
technischen Vorgangen in einem Kraf tf ahrzeug" 
vorgeschlagen . Das vorgeschlagene Verfahren beruht auf der 
Uberlegung, wahrend der realen Abarbeitung des 
Steuerprogramms auf einem Rechengerat den Prozessablauf zu 
speichern. Es wird insbesondere vorgeschlagen, vor der 
Abarbeitung des Steuerprogramms jedem Prozess eine 
eindeutige Kennung zuzuordnen und wahrend der Abarbeitung 
des Steuerprogramms jeweils die Kennung einer beendeten 
Task und fur die beendete Task die Kennung eines vor Beginn 
der beendeten Task zuletzt abgearbeiteten Prozesses zu 
speichern. Dies ist bspw. mit der Speicherung der Kennungen 
in zwei Tabellen, einer ersten Tabelle (vgl . Figur 3) fur 
die Kennung der vor Beginn der beendeten Tasks zuletzt 
abgearbeiteten Prozesse und einer zweiten Tabelle (vgl. 
Figur 4) fur die beendeten Tasks, moglich. Alternativ kann 
fur jede Task eine eigene Tabelle vorgesehen werden, in der 
die Kennungen mit einem ent sprechenden Zeitstempel 
gespeichert werden. Das beschriebene Verfahren zur 
Speicherung des Prozessablauf s wird nachfolgend anhand der 
Figuren 2 und 3 naher beschrieben. 

In Figur 2 ist der Prozessablauf eines Steuerprogramms 
dargestellt. Das Steuerprogramm ist in vier Tasks A, B, C, 
D unterteilt. Die Task A umfasst einen Prozess 111, die 
Task B Prozesse 212, 222, die Task C Prozesse 313, 323, 333 
und die Task D Prozesse 413, 423, 433. Die einzelnen 
Prozesse der Tasks sind in Figur 2 als Balken dargestellt. 
Der Task A ist die hochste Prioritat zugeordnet, der Task D 
die niedrigste . Die Prioritaten der Tasks ergeben sich aus 
der Hohe der dargestellten Balken. Wenn fur den in Figur 2 



dargestellten Prozessablauf die Kennung eines jeden 
einzelnen Prozesses abgespeichert wiirde, miiSten alle 22 
Prozesskennungen der Prozessablauf liste abgespeichert 
werden. Die Prozessablauf liste hat den Inhalt: 111, 313, 
212, 111, 222, 3.23, 111, 212, 222, 333, 413, 423, 433, 111, 
313, 111, 323, 333, 413, 423, 433, 111. 

Um Speicherplat z zu sparen werden deshalb in der ersten 
Tabelle (vgl . Figur 3) jeweils fur eine beendete Task die 
Kennung eines vor Beginn der beendeten Task zuletzt 
abgearbeiteten Prozesses gespeichert . Die erste beendete 
Task des in Figur 2 dargestellten Prozessablauf s ist die 
Task A (Prozess 111) . Der vor Beginn der Task A zuletzt 
abgearbeitete Prozess ist nicht bekannt . Deshalb ist das 
erste Element der ersten Tabelle "xxx" . 

Als nachstes wird die Task C begonnen (Prozess 313) , jedoch 
nicht beendet . Anschliefiend wird die Task B begonnen 
(Prozess 212), aber ebenfalls nicht beendet. Die nachste 
beendete Task ist somit wieder die Task A (Prozess 111) . 
Der vor Beginn der Task A zuletzt abgearbeitete Prozess ist 
der Prozess 212. Deshalb ist das zweite Element der ersten 
Tabelle "212". 

Als nachstes wird die Task B fortgesetzt (Prozess 222) und 
beendet. Der vor Beginn der Task B, also vor dem Prozess 
212, zuletzt abgearbeitete Prozess ist der Prozess 313. 
Deshalb ist das dritte Element der ersten Tabelle "313". 

AnschlieSend wird die Task C fortgesetzt (Prozess 323), 
jedoch nicht beendet. Die nachste beendete Task ist somit 
wieder die Task A (Prozess 111) . Der vor Beginn der Task A 
zuletzt abgearbeitete Prozess ist der Prozess 323. Deshalb 
ist das vierte Element der ersten Tabelle "323". 



Als nachstes wird die Task B begonnen (Prozess 212) und 
auch beendet (Prozess 222) . Der vor Beginn der Task B 
zuletzt abgearbeitete Prozess ist der Prozess 111. Deshalb 
ist das funfte Element der ersten Tabelle "111". 

AnschlieSend wird die Task C beendet (Prozess 333) . Der vor 
Beginn der Task C, also vor dem Prozess 313, abgearbeitete 
Prozess ist der Prozess 111. Deshalb ist das sechste 
Element der ersten Tabelle wieder "111". 

Als nachstes wird die Task D begonnen (Prozess 413) und 
auch beendet (Prozess 433) . Der vor Beginn der Task D, also 
vor dem Prozess 413, abgearbeitete Prozess ist der Prozess 
333. Deshalb ist das siebte Element der ersten Tabelle 
"333". Dieses Verfahren zur Speicherung des Prozessablauf s 
wird auf den gesamten in Figur 2 dargestellten 
Prozessablauf angewandt und man erhalt die in Figur 3 
dargestellte erste Tabelle. 

In der zweiten Tabelle (vgl . Figur 4) werden jeweils die 
beendeten Tasks abgelegt . Die erste beendete Task des 
Prozessablauf s aus Figur 2 ist die Task A. Danach werden 
die Tasks C und B begonnen, jedoch nicht beendet. Die 
nachste beendete Task ist somit wieder die Task A. Danach 
wird die Task B fortgesetzt und auch beendet. AnschlieSend 
wird die Task C fortgesetzt jedoch immer noch nicht 
beendet . Die nachste beendete Task ist somit wieder die 
Task A. Danach wird wieder die Task B begonnen und auch 
beendet. AnschlieSend wird die Task C wieder fortgesetzt 
und auch beendet. Das Verfahren wird so lange fortgesetzt 
bis man als letzten Eintrag in die zweite Tabelle die Task 
A als letzte beendete Task des in Figur 2 dargestellten 
Prozessablauf s erhalt . 

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, den 
realen Prozessablauf auf eine moglichst einfache Weise aus 



dem Inhalt der ersten Tabelle und der zweiten Tabelle 
vollstandig zu reproduzieren. 

Zur Losung dieser Aufgabe schlagt die vorliegende Erfindung 
ausgehend von dem Verfahren der eingangs genannten Art vor, 
dass 

zunachst aus dem Inhalt der ersten Tabelle und der 
zweiten Tabelle eine dritte Tabelle erstellt wird, die 
jeweils fur eine neue Task die Kennung eines vor 
Beginn der neuen Task zuletzt abgearbeiteten Prozesses 
enthalt, und 

dann aus der dritten Tabelle in Kenntnis des 
Prozessablauf s der einzelnen Tasks der vollstandige 
Prozessablauf des Steuerprogramms rekonstruiert wird. 

Vorteile der Erfindung 

Mit dem erf indungsgemaiSen Verfahren kann nach der 
Abarbeitung des Steuerprogramms der Prozessablauf auf 
einfache Weise anhand der in der ersten und zweiten Tabelle 
gespeicherten Inf ormationen vollstandig reproduziert 
werden. Bedeutsam ist insbesondere , dass in der ersten 
Tabelle wahrend der Abarbeitung des Steuerprogramms nicht 
die Kennungen samtlicher abgearbeiteter Prozesse, sondern 
lediglich jeweils fur eine beendete Task die Kennung eines 
vor Beginn der beendeten Task zuletzt abgearbeiteten 
Prozesses abgelegt wurden. Da die Messungen zum Abspeichern 
der Reihenfolge der einzelnen Prozesse am Ende der Tasks 
ausgefiihrt werden, enthalt die zweite Tabelle lediglich 
Inf ormationen liber das Ende der einzelnen Tasks. Mit dem 
erf indungsgemaSen Verfahren konnen in der ersten Tabelle 
fehlende Inf ormationen iiber den Beginn der einzelnen Tasks 
rekonstruiert werden. 

Der reproduzierte Prozessablauf kann einer Simulation der 
Algorithmen des Steuerprogramms zugrundegelegt werden. 



Dadurch ist eine besonders realitatsnahe Simulation der 
Algorithmen, insbesondere mit gemessenen Daten nach einer 
OOL-Simulation, moglich. Aufgrund der Reproduzierbarkeit 
der simulierten Prozessablauf e konnen die Messungen und die 
Simulationsergebnisse miteinander verglichen werden und 
eine besonders effektive Fehlersuche in dem Steuerprogramm 
ist moglich. 

In der dritten Tabelle ist bis auf eine Ausnahme die 
vollstandige Reihenfolge der einzelnen abgearbeiteten 
Prozesse abgelegt. Die Ausnahme betrifft eine Folge 
mehrerer unmittelbar auf einanderf olgend abgearbeiteter 
Prozesse derselben Task, wobei fur die Folge jeweils nur 
die letzte Task der Folge in der dritten Tabelle abgelegt 
ist. Aus dem Inhalt der dritten Tabelle kann somit in : 
Kenntnis des Prozessablauf s der einzelnen Tasks der 
vollstandige Prozessablauf des Steuerprogramms problemlos 
rekonstruiert werden. 

Gemafi einer vorteilhaf ten Weiterbildung der vorliegenden 
Erfindung vorgeschlagen, dass zum Erstellen der dritten 
Tabelle 

zunachst die Kennungen der jeweils letzten Prozesse 
der in der zweiten Tabelle abgelegten Tasks in der 
dritten Tabelle abgelegt werden; 

fur jede Kennung in der ersten Tabelle gepriift wird, 
ob der entsprechende Prozess der letzte Prozess seiner 
Task ist, und 

falls die Kennung dem letzten Prozess ihrer Task 
entspricht, in der dritten Tabelle kein Eintrag 
erfolgt; oder 

falls die Kennung nicht dem letzten Prozess ihrer Task 
entspricht, in der dritten Tabelle die geprufte 
Kennung vor die Kennung des ersten in der ersten 
Tabelle enthaltenen Prozesses der Task abgelegt wird, 
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die an einer der Position der gepruften Kennung in der 
ersten Tabelle entsprechenden Position beendet war. 

Die geprufte Kennung wird in der dritten Tabelle vor die 
5 Kennung des ersten in der ersten Tabelle enthaltenen 

Prozesses einer bestimmten Task abgelegt . Der erste in der 
Tabelle enthaltene Prozess der Task kann der erste Prozess 
der Task sein. Es ist jedoch auch der Fall denkbar, dass 
der erste Prozess einer Task garnicht in der ersten Tabelle 
10 abgelegt ist, da der erste Prozess wahrend der Abarbeitung 

des Steuerprogramms nie der vor Beginn einer beendeten Task 
zuletzt abgearbeitete Prozess ist. In einem solchen Fall 
wird die geprufte Kennung dann vor die Kennung des ersten 
in der ersten Tabelle enthaltenen Prozesses (z. B. des 
15 zweiten oder dritten Prozesses) der Task in der dritten 

Tabelle abgelegt. 

Die geprufte Kennung wird vor die Kennung eines bestimmten 
Prozesses der Task abgelegt, die an einer der Position der 
20 gepruften Kennung in der ersten Tabelle entsprechenden 

Position beendet war. Mit anderen Worten wird die geprufte 
Kennung vor die Kennung eines bestimmten Prozesses der Task 
abgelegt, die zum Zeitpunkt der Speicherung der gepruften 
Kennung beendet war. 

25 w-j 

GemaS einer bevorzugten Ausf uhrungsf orm der vorliegenden 
Erfindung wird vorgeschlagen, dass zum Ermitteln der 
Kennung des ersten in der ersten Tabelle enthaltenen 
Prozesses der Task 
30 - eine vierte Tabelle herangezogen wird, in der fur jede 

Task abgelegt ist, ob sie bereits begonnen hat oder 
nicht, und 

der Inhalt der vierten Tabelle fur die Task gepruft 
wird, die an einer der Position der gepruften Kennung 
35 in der ersten Tabelle entsprechenden Position beendet 

war . 



Es wird des weiteren vorgeschlagen, dass in der vierten 
Tabelle eine Speicherzelle fur eine Task gesetzt wird, 
sobald wahrend der Rekonstruktion des Prozessablauf s auf 
den Prozess, der als erster von einer anderen Task 
unterbrochen wird, der Task getroffen wird, und die 
Speicherzelle fur die Task geloscht wird, sobald wahrend 
der Rekonstruktion des Prozessablauf s auf den letzten 
Prozess der Task getroffen wird. 

GemaS einer weiteren bevorzugten Ausf iihrungsf orm der 
vorliegenden Erfindung wird vorgeschlagen, dass zum 
Ermitteln des Prozesses, der als erster von einer anderen 
Task unterbrochen wird, der Task, die an der der Position 
der gepriiften Kennung in der ersten Tabelle entsprechenden 
Position beendet war, 

eine fiinfte Tabelle herangezogen wird, in der fur die 
in der dritten Tabelle abgelegten Prozesse abgelegt 
ist, ob die abgelegten Prozesse die Prozesse, die als 
erste von einer anderen Task unterbrochen werden, der 
entsprechenden Task sind, und 

der Inhalt der fiinften Tabelle fur die der Position 
der gepriiften Kennung in der dritten Tabelle 
vorangehenden Prozesse gepriift wird, ob sie die 
Prozesse, die als erste von einer anderen Task 
unterbrochen werden, der Task sind, die an einer der 
Position der gepriiften Kennung in der ersten Tabelle 
entsprechenden Position beendet war. 

Vorteilhaf terweise wird in der fiinften Tabelle eine 
Speicherzelle gesetzt, sobald wahrend der Rekonstruktion 
des Prozessablauf s auf einen in der dritten Tabelle 
abgelegten Prozess getroffen wird, der der Prozess, der als 
erster von einer anderen Task unterbrochen wird, der 
entsprechenden Task ist. 



SchlieiSlich wird gemaS noch einer anderen bevorzugten 
Ausfuhrungsform der vorliegenden Erfindung vorgeschlagen, 
dass zur Rekonstruktion des vollstandigen Prozessablauf s 
die Kennungen der dritten Tabelle in einer Richtung 
entgegen dem Prozessablauf daraufhin iiberpruft werden, 
ob der der gepruften Kennung entsprechende Prozess zu 
einer Task mit lediglich einem Prozess gehort oder ob 
es sich bei dem der gepruften Kennung entsprechenden 
Prozess urn den Prozess, der als erster von einer 
anderen Task unterbrochen wird, der entsprechenden 
Task handelt; 

die Kennungen der gepruften Prozesse entgegen dem 
Prozessablauf in einer eindimensionalen siebten 
Tabelle abgelegt werden, und 

falls der einer gepruften Kennung entsprechende 
Prozess zu einer Task mit lediglich einem Prozess 
gehort oder falls es sich bei dem der gepruften 
Kennung entsprechenden Prozess urn den Prozess, der als 
erster von einer anderen Task unterbrochen wird, der 
entsprechenden Task handelt, kein Eintrag in die 
siebte Tabelle erfolgt, oder 

falls der einer gepruften Kennung entsprechende 
Prozess zu einer Task mit mehreren Prozessen gehort 
und es sich bei dem der gepruften Kennung 
entsprechenden Prozess nicht urn den Prozess, der als 
erster von einer anderen Task unterbrochen wird, der 
entsprechenden Task handelt, in der dritten Tabelle 
ausgehend von der Position der gepruften Kennung 
entgegen dem Prozessablauf die Kennung des der 
gepruften Kennung vorangehenden Prozesses der 
entsprechenden Task gesucht wird und 
falls vor dem der gepruften Kennung entsprechenden 
Prozess mindestens ein Prozess fehlt, die Kennung des 
mindestens einen fehlenden Prozesses in die siebte 
Tabelle vor den der gepruften Kennung entsprechenden 
Prozess eingefiigt wird. 
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Von besonderer Bedeutung ist die Realisierung des 
erf indungsgemaSen Verfahrens in der Form eines 
Speicherelements . Dabei ist auf dem Speicherelement ein 
Computerprogramm gespeichert, das auf einem Rechengerat, 
insbesondere auf. einem Mikroprozessor , ablauffahig und zur 
Ausfiihrung des erf indungsgemaSen Verfahrens geeignet ist. 
In diesem Fall wird also die Erfindung durch ein auf dem 
Speicherelement abgespeichertes Computerprogramm 
realisiert, so dass dieses mit dem Computerprogramm 
versehene Speicherelement in gleicher Weise die Erfindung 
darstellt wie das Verfahren, zu dessen Ausfiihrung das 
Computerprogramm geeignet ist. Als Speicherelement kann 
insbesondere ein elektrisches Speichermedium zur Anwendung 
^ommen, bspw. ein Read-Only-Memory, ein Random-Access - 
. ,3mory oder ein Flash-Memory. 

Die Erfindung betrifft auch ein Computerprogramm, das zur 
Ausfiihrung des erf indungsgemaSen Verfahrens geeignet ist, 
wenn es auf einem Rechengerat, insbesondere auf einem 
Mikroprozessor, ablauft. Besonders bevorzugt ist dabei, 
wenn das Computerprogramm auf einem Speicherelement, 
insbesondere auf einem Flash-Memory, abgespeichert ist. 

Als eine weitere Losung der Aufgabe der vorliegenden 
Erfindung wird ausgehend von der Vorrichtung zur 
Rekonstruktion des Ablaufs von Prozessen eines 
Steuerprogramms der eingangs genannten Art vorgeschlagen, 
dass die Vorrichtung Mittel zur Ausfiihrung des 
erf indungsgemaSen Verfahrens aufweist. 

Zeichnungen 

Weitere Merkmale, Anwendungsmoglichkeiten und Vorteile der 
Erfindung ergeben sich aus der nachf olgenden Beschreibung 
von Ausfiihrungsbeispielen der Erfindung, die in der 
Zeichnung dargestellt sind. Dabei bilden alle beschriebenen 
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oder dargestellten Merkmale fur sich oder in beliebiger 
Kombination den Gegenstand der Erfindung, unabhangig von 
ihrer Zusammenf assung in den Patentanspruchen oder deren 
Ruckbeziehung sowie unabhangig von ihrer Formulierung bzw. 
Darstellung in der Beschreibung bzw. in der Zeichnung. Es 
zeigen : 



Figur 1 ein Ablauf diagramm eines erf indungsgemaSen 
Verfahrens gemaS einer bevorzugten 
Aus fiihrungs form; 

Figur 2 einen Prozessablauf eines Steuerprogramms gemaS 
einer bevorzugten Aus fiihrungs form; 

Figur 3 eine erste Tabelle, in der fiir den Prozessablauf 
aus Figur 2 jeweils fiir eine beendete Task die 
Kennung eines vor Beginn der beendeten Task 
zuletzt abgearbeiteten Prozesses abgelegt ist; 

Figur 4 eine zweite Tabelle, in der fiir den Prozessablauf 
aus Figur 2 die Reihenfolge der jeweils beendeten 
Tasks abgelegt ist; 

Figur 5 eine dritte Tabelle zu Beginn des 

erf indungsgemaSen Verfahrens, in der die 
Kennungen der jeweils letzten Prozesse der in der 
zweiten Tabelle aus Figur 4 abgelegten Tasks 
abgelegt sind; 

Figur 6 die dritte Tabelle aus Figur 5 am Ende des 

erfindungsgemaSen Verfahrens, in der jeweils fiir 
eine neue Task die Kennung eines vor Beginn der 
neuen Task zuletzt abgearbeiteten Prozesses 
abgelegt ist; 
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Figur 7 eine vierte Tabelle, in der wahrend der 

Ausfuhrung des erf indungsgemaSen Verfahrens fur 
jede Task abgelegt wird, ob sie bereits begonnen 
hat oder nicht; 

5 

Figur 8 eine funfte Tabelle, in der wahrend der 

Ausfuhrung des erf indungsgemaSen Verfahrens 
abgelegt wird, ob die in der dritten Tabelle 
abgelegten Prozesse die ersten Prozesse der 
10 entsprechenden Task sind; 



Figur 9 Inhalt der dritten Tabelle aus Figur 6 am Ende 
des erf indungsgemaSen Verfahrens; 



15 Figur 10 eine siebte Tabelle mit einem aus der ersten 

Tabelle aus Figur 3 und der zweiten Tabelle aus 
Figur 4 rekonstruierten Prozessablauf des 
Steuerprogramms ; und 

20 Figur 11 eine erf indungsgemaSe Vorrichtung gemaS einer 

bevorzugten Ausf iihrungsf orm. 

Beschreibung der Ausf uhrungsbeispiele 

25 Auf einem Rechengerat, insbesondere auf einem 

Mikroprozessor , eines Steuergerats konnen Steuerprogramme 
zur Steuerung von technischen Vorgangen insbesondere in 
einem Kraf t f ahrzeug abgearbeitet werden. Die 
Steuerprogramme konnen in mehrere Tasks unterteilt sein, 

30 wobei jede Task wiederum mindestens einen Prozess umf asst . 

Eine Task wird zu einem bestimmten Zeitpunkt oder 
regelmaSig mit einer bestimmten Abtastzeit aufgerufen und 
kann in einem kooperativen oder in einem preemptiven Modus 
abgearbeitet werden. Jeder Task ist eine bestimmte 

35 Prioritat zugeordnet. Wenn wahrend der Abarbeitung des 

. Steuerprogramms zwei Tasks gleichzeitig ausgefiihrt werden 



Unterbrechungen kann die Reihenfolge der Prozessauf ruf e bei 
einer mehrmaligen Ausfuhrung ein und desselben 
Steuerprogramms unterschiedlich sein. Nach der Abarbeitung 
des Steuerprogramms ist also die Reihenfolge, in der die 
einzelnen Prozesse der Tasks aufgerufen wurden, nicht 
bekannt . 

Urn eine Simulation eines Steuerprogramms unter realen 
Bedingungen zu ermoglichen, wird in einer weiteren 
Patentanmeldung der Anmelderin der vorliegenden 
Patentanmeldung ein neuartiges "Verfahren und Steuergerat 
zur Steuerung von technischen Vorgangen in einem 
Kraf tfahrzeug" vorgeschlagen . Das dort vorgeschlagene 
Verfahren beruht auf der Uberlegung, wahrend der realen 
Abarbeitung des Steuerprogramms auf einem Rechengerat den 
Prozessablauf zu speichern. Es wird insbesondere 
vorgeschlagen, vor der Abarbeitung des Steuerprogramms 
jedem Prozess eine eindeutige Kennung zuzuordnen und 
wahrend der Abarbeitung des Steuerprogramms lediglich 
jeweils fur eine beendete Task die Kennung eines vor Beginn 
der beendeten Task zuletzt abgearbeiteten Prozesses in 
einer ersten Tabelle ProcMeasArray zu speichern. Das 
Verfahren zur Speicherung des Prozessablauf s bildet den 
Ausgangspunkt fur die vorliegende Patentanmeldung und ist 
in der Beschreibungseinleitung ausfuhrlich beschrieben, 
worauf Bezug genommen wird. 

Die vorliegende Patentanmeldung betrifft ein Verfahren zur 
Rekonstruktion des realen Prozessablauf s des 
Steuerprogramms aus dem Inhalt der ersten Tabelle 
ProcMeasArray (vgl . Figur 3). Zur besseren Zuordnung der 
einzelnen Elemente der Tabellen ist neben den Tabellen aus 
den Figuren 3 bis 10 eine Lauf variable , ein sog. Looplndex, 
auf getragen . 



Das Verfahren beginnt in einem Funktionsblock 1 in 
Figur la. Dann wird in einem Funktionsblock 2 zunachst ein 
Initialisierungsschritt ausgefiihrt, in dem alle fur das 
Verfahren notwendi gen GrolSen init ialisiert werden und eine 
zweite Tabelle TaskMeasArray (vgl . Figur 4) ausgewertet 
wird. In einem Funktionsblock 3 wird dann ein 
Rekonstruktionsalgorithmus abgearbeitet , urn die 
Unterbrechnungen der Tasks A, B, C, D rekonstruieren zu 
konnen. Der Algorithmus basiert hauptsachlich auf der 
Auswertung der ersten Tabelle ProcMeasArray . Fur jeden 
Aufruf einer Folge von mindestens einem Prozess derselben 
- Task wird die Kennung des letzten abgearbeiteten Prozesses 
in der dritten Tabelle SimArrayldent abgelegt . In einem 
Funktionsblock 4 werden dann anhand der dritten Tabelle 
SimArrayldent alle Prozesse in der richtigen Reihenfolge 
aufgerufen. In einem Funktionsblock 5 ist das 
erf indungsgemaSe Verfahren beendet . 

Anhand Figur lb wird der Initialisierungsschritt 2 naher 
erlautert. In einem Funktionsblock 6 wird eine dritte 
Tabelle SimArrayldent (vgl. Figur 5) der Dimension (Anzahl 
gemessener Taskaufrufe * Taskanzahl) initialisiert . Die 
Anzahl der gemessenen Taskaufrufe ist gleich der Dimension 
der ersten Tabelle ProcMeasArray, also gleich zwolf . Die 
Taskanzahl ist gleich vier (Task A, Task B # Task C, Task 
D) . In der ersten Zeile der dritten Tabelle SimArrayldent 
wird jeweils die Kennung des letzten Prozesses 111, 222, 
333, 433 jeder in der zweiten Tabelle TaskMeasArray 
abgelegten Task A, B, C, D abgelegt. In der zweiten Tabelle 
TaskMeasArray wurde wahrend der Abarbeitung des 
Steuerprogramms fur den Prozessablauf aus Figur 2 die 
Reihenfolge der jeweils beendeten messenden Tasks A, B, C, 
D abgelegt . 

In einem Funktionsblock 7 wird eine vierte Tabelle 
BegunTask (vgl. Figur 7) der Dimension (Taskanzahl * l) 
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initialisiert . In der vierten Tabelle BegunTask wird 
wahrend der Ausfiihrung des Rekonstruktionsalgorithmus eine 
Speicherzelle fur eine Task A, B, C, D gesetzt, sobald auf 
den ersten in der ersten Tabelle ProcMeasArray enthaltenen 
Prozess 111; 212; 313; 413 einer Task A, B, C, D getroffen 
wird. Die Speicherzelle wird fur die Task A, B, C, D 
geloscht, sobald auf den letzten Prozess 111; 222; 333; 433 
einer Task A, B, C, D getroffen wird. Der Inhalt der 
vierten Tabelle BegunTask wird auf Null gesetzt, da die 
dritte Tabelle SimArrayldent zunachst nur beendete Tasks A, 
B, C, D (die letzten Prozesse 111, 222, 333, 433 der Tasks 
A, B, C, D) beinhaltet. 

In einem Funktionsblock 8 wird des weiteren eine funfte 
Tabelle SimArrayBeginning (vgl . Figur 8) der Dimension 

(Anzahl gemessener Taskaufrufe * Taskanzahl) initialisiert. 
wird wahrend der Ausfiihrung des Rekonstruktionsalgorithmus 
der Anfang einer Task in der dritten Tabelle SimArrayldent 
gefunden, wird an der gleichen Position (gleiche • Zeile und 
Spalte) in der fiinften Tabelle SimArrayBeginning eine 
entsprechende Speicherzelle auf Eins gesetzt. Wird wahrend 
des Rekonstruktionsalgorithmus mit Hilfe der vierten 
Tabelle BegunTask f estgestellt , dass die zu einem in der 
ersten Tabelle ProcMeasArray abgelegten gemessenen Prozess 
gehorende Task bereits begonnen hat, wird die Speicherzelle 
in der ersten Zeile dieser Spalte der fiinften Tabelle 
SimArrayBeginning zuruckgesetzt . Die erste Zeile der 
fiinften Tabelle SimArrayBeginning wird im Rahmen des 
Initialisierungsschritts 2 auf Eins gesetzt. 

In einem Funktionsblock 9 wird eine sechste Tabelle 
ColProcNum der Dimension (Anzahl gemessener Taskaufrufe 
* 1) initialisiert. In der sechste Tabelle ColProcNum wird 
wahrend der Ausfiihrung des Rekonstruktionsalgorithmus fur 
jede Spalte der Zeilenindex der letzten Speicherzelle, die 



ungleich Null ist, der funften Tabelle SimArrayBeginning 
abgelegt . 

Anhand Figur lc wird der Rekonstruktionsalgorithmus 3 naher 
erlautert . Es wird beginnend bei dem ersten Element der 
ersten Tabelle ProcMeasArray nacheinander jedes Element, 
d.h. jeder gemessene Prozess, uberpruf t . In einem 
Funktionsblock 10 wird der Looplndex auf Null gesetzt 
(Looplndex=0) . In einem Abfrageblock 11 wird uberpruft ob 
der dem aktuellen Looplndex entsprechende Prozess 111 dem 
letzten Prozess 111 der dem Prozess 111 zugeordneten Task A 
entspricht. Da dies der Fall ist, erfolgt kein Eintrag in 
der dritten Tabelle SimArrayldent , und es wird zu einem 
Funktionsblock 12 verzweigt, wo der Looplndex urn Eins 
erhoht wird (LoopIndex=l) . 

In dem Abfrageblock 11 wird dann der nachste Prozess 212 
der ersten Tabelle ProcMeasArray uberpruft. Da der Prozess 
212 nicht dem letzten Prozess 222 der dem Prozess 212 
zugeordneten Task B entspricht, wird zu einem 
Funktionsblock 13 verzweigt, wo die dem aktuellen Looplndex 
entsprechende messende Task anhand der zweiten Tabelle 
TaskMeasArray ermittelt wird (Task A) . AnschlieSend wird in 
einem Funktionsblock 14 der Beginn, d.h. der erste in der 
ersten Tabelle ProcMeasArray enthaltene Prozess, der 
messenden Task ermittelt. Zur Ermittlung des Beginns der 
messenden Task werden die vierte Tabelle BegunTask (vgl . 
Figur 7) , die fiinfte Tabelle SimArrayBeginning und die 
sechste Tabelle ColProcNum herangezogen . Selbstverstandlich 
kann der Beginn der messenden Task auch auf eine andere 
Weise ermittelt werden. 

Fur die Task A ist die Ermittlung des Beginns der messenden 
Task sehr einfach, da der Prozess 111 immer auch den Beginn 
der Task A darstellt . Dann wird der aktuelle iiberpriifte 
Prozess 212 in einem Funktionsblock 15 vor den Beginn der 
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messenden Task A in der dritten Tabelle SimArrayldent 
abgelegt (vgl . Figur 6). SchlieSlich wird in einem weiten 
Abfrageblock 16 uberpruf t, ob alle in der ersten Tabelle 
ProcMeasArray abgelegten Prozesse uberpruf t worden sind. 
5 Falls nein, wird zu dem Funktionsblock 12 verzweigt, der 

Looplndex urn Eins erhoht (LoopIndex=2 ) und der nachste 
Prozess der ersten Tabelle ProcMeasArray uberpruf t . Falls 
ja, wird zu dem Aufruf 4 des Prozessablauf s in der 
richtigen Reihenfolge verzweigt. 

10 

In Fortsetzung des Rekonstruktionsalgorithmus 3 wird fur 
^ den LoopIndex=2 der Prozess 313 der ersten Tabelle 

ProcMeasArray uberpruf t . In dem Abfrageblock 11 wird 
festgestellt , dass der Prozess 313 nicht dem letzten 
15 Prozess 333 der dem Prozess 313 zugeordneten Task C 

entspricht. In dem Funktionsblock 13 wird die Task B als 
die dem aktuellen LoopIndex=2 entsprechende messende Task 
ermittelt. AnschlieEend wird in dem Funktionsblock 14 der 
Beginn, d.h. der erste in der ersten Tabelle ProcMeasArray 
20 enthaltene Prozess 212, der messenden Task B ermittelt. 

Dann wird der aktuelle uberpruf te Prozess 313 in dem 
Funktionsblock 15 vor den Beginn der messenden Task B in 
der dritten Tabelle SimArrayldent abgelegt (vgl. Figur 6). 
Der Rekonstruktionsalgorithmus wird so lange fortgesetzt 
25 # bis sich die dritte Tabelle SimArrayldent mit dem in Figur 
6 dargestellten Inhalt ergibt . 

Anhand Figur Id wird der Aufruf 4 aller Prozesse in der 
richtigen Reihenfolge naher erlautert . Die in der dritten 

3 0 Tabelle SimArrayldent abgelegten Prozesse werden in der in 

Figur 6 durch Pfeile gekennzeichneten Reihenfolge aus der 
dritten Tabelle SimArrayldent ausgelesen. Man erhalt so 
eine Folge von vor Beginn einer neuen Task A, B, C, D 
zuletzt abgearbeiteten Prozessen 111; 212, 222; 313, 323, 

35 333 ; 413 > 423, 433. In der dritten Tabelle SimArrayldent 

ist fur eine Folge mehrerer Prozesse 212, 222; 313, 323, 



333; 413, 423, 433 derselben Task B; C; D lediglich der 
jeweils letzte Prozess 222; 333; 433 der Task B; C; D 
abgelegt . Die f ehlenden Prozesse werden in dem 
Funktionsblock 4 erganzt. 

Die einzelnen Kennungen der dritten Tabelle SimArrayldent 
werden ausgehend von der letzten Kennung in einer Richtung 
entgegen dem Prozessablauf iiberpriif t . Zum besseren 
Verstandnis ist in Figur 9 der Inhalt der dritten Tabelle 
SimArrayldent in einer eindimensionalen Tabelle mit einem 
mit dem Prozessablauf zunehmenden Zeiger Looplndex neben 
den entsprechenden Tabellenelementen dargestellt. In einem 
Funktionsblock 17 wird der Zeiger Looplndex auf die Anzahl 
der in der dritten Tabelle SimArrayldent abgelegten 
Kennungen abziiglich Eins gesetzt (LoopIndex=15 ) . Uber den 
Zeiger Looplndex wird die zu prufende Kennung ausgewahlt. 
Zunachst wird die Kennung des der gepriiften Kennung 
entsprechenden Prozesses 111 in einer eindimensionalen 
siebten Tabelle (vgl . Figur 10) als letztes Element 
abgelegt. In einem Abfrageblock 18 wird iiberpriif t, ob der 
Prozess 111 einer Task mit lediglich einem Prozess 
zugeordnet ist. Der Prozess 111 ist der Task A zugeordnet, 
die lediglich einen Prozess 111 umf asst . Es wird zu dem 
Funktionsblock 24 verzweigt, in dem ausgehend von dem der 
gepriiften Kennung entsprechenden Prozess alle Prozesse der 
betrachteten Task bis zu dem ersten Prozess der Task vor 
den gepriiften Prozess in die siebte Tabelle eingefiigt 
werden. Im vorliegenden Fall werden keine weiteren 
Kennungen von Prozessen in der siebten Tabelle abgelegt. Es 
wird zu einem Funktionsblock 19 verzweigt, wo der Looplndex 
urn Eins erniedrigt wird (LoopIndex=14 ) . AnschlieSend wird 
in einem weiteren Abfrageblock 20 iiberpriif t, ob alle in der 
dritten Tabelle SimArrayldent abgelegten Kennungen 
iiberpriift worden sind (Looplndex<0? ) . 



Zunachst wird die Kennung des der gepriiften Kennung 
entsprechenden Prozesses 433 in der siebten Tabelle (vgl . 
Figur 10) als vorletztes Element abgelegt . Dann wird in dem 
Abfrageblock 18 iiberpriift, ob der Prozess 433 einer Task D 
mit lediglich einem Prozess 413, 423, 433 zugeordnet ist.. 
Das ist nicht der Fall, und es wird zu einem weiteren 
Abfrageblock 21 verzweigt, wo iiberpriift wird, ob es sich 
bei dem der gepriiften Kennung entsprechenden Prozess um den 
Prozess, der als erster von einer anderen Task unterbrochen 
wird, der entsprechenden Task handelt . Anhand der funften 
Tabelle wird ermittelt, dass der Prozess 433 der erste von 
einer anderen Task unterbrochene Prozess ist. Es wird zu 
dem Funktionsblock 24 verzweigt, in dem ausgehend von dem 
der gepriiften Kennung entsprechenden Prozess 433 alle 
Prozesse 423, 413 der betrachteten Task D bis zu dem ersten 
Prozess 413 der Task D vor den gepriiften Prozess 433 in der 
siebten Tabelle abgelegt werden. Dann wird zu dem 
Funktionsblock 19 verzweigt, wo der Looplndex wieder um 
Eins erniedrigt wird (LoopIndex=13 ) . AnschlieSend wird in 
dem Abfrageblock 20 wieder iiberpriift, ob alle in der 
dritten Tabelle SimArrayldent abgelegten Kennungen 
iiberpriift worden sind (Looplndex<0? ) . 

Zunachst wird die Kennung des der gepriiften Kennung 
entsprechenden Prozesses 333 in der siebten Tabelle (vgl. 
Figur 10) abgelegt. Dann wird in dem Abfrageblock 18 
iiberpriift, ob der Prozess 333 einer Task C mit lediglich 
einem Prozess 313, 323, 333 zugeordnet ist. Das ist nicht 
der Fall, und es wird zu einem weiteren Abfrageblock 21 
verzweigt, wo iiberpriift wird, ob es sich bei dem der 
gepriiften Kennung entsprechenden Prozess 333 um den 
Prozess, der als erster von einer anderen Task unterbrochen 
wird, der entsprechenden Task handelt. 

In diesem Fall ist der Prozess 333 jedoch nicht der erste 
Prozess 313 der Task C, der von einer anderen Task 



unterbrochen wird. Deshalb wird zu einem Funktionsblock 22 
verzweigt, in dem die dritte Tabelle SimArrayldent entgegen 
dem Prozessablauf nach einem dem aktuell uberpriiften 
Prozess vorangehenden Prozess durchsucht und mit Hilfe der 
fiinten Tabelle der erste Prozess der Task C ermittelt wird, 
der von einer anderen Task unterbrochen wird. AnschlieSend 
werden in einem Funktionsblock 23 diejenigen Prozesse vor 
den iiberpriif ten Prozess 333 in die siebte Tabelle (vgl . 
Figur 10) eingefiigt, die zwischen dem uberpriiften Prozess 
333 und dem in dem Funktionsblock 23 ermittelten ersten von 
einer anderen Task unterbrochenen Prozess 313 der Task C 
liegen. Im vorliegenden Fall wird also lediglich die 
Kennung des Prozesses 323 eingef iigt . 

Das in Figur Id dargestellte Verfahren wird so lange 
fortgesetzt, bis samtliche in der dritten Tabelle 
SimArrayldent abgelegten Kennungen iiberpriift worden sind 
(Looplndex<0 in dem Abfrageblock 20) . Man erhalt dann den 
in der siebten Tabelle abgelegten vollstandigen 
reproduzierten Prozessablauf des Steuerprogramms (vgl. 
Figur 10) . 

In Figur 11 ist eine erf indungsgemaSe Vorrichtung mit dem 
Bezugszeichen 30 bezeichnet. Die Vorrichtung 30 weist ein 
Rechengerat, insbesondere einen Mikroprozessor 31 auf, auf 
dem ein Computerprogramm ablauffahig ist. Die Vorrichtung 
30 umfasst des Weiteren ein Speicherelement 32, auf dem das 
Computerprogramm gespeichert ist. Uber eine Datenverbindung 
33, die bspw. als eine Bus-Leitung ausgebildet ist, wird 
das von dem Mikroprozessor 31 auszuf iihrende 

Computerprogramm oder Teile davon zu dem Mikroprozessor 31 
ubertragen und dort abgearbeitet . Uber geeignete 
Schnittstellen 34 werden dem Mikroprozessor 31 wahrend der 
Abarbeitung des Computerprogramms MessgroSen zugeftihrt und 
in dem Mikroprozessor 31 verarbeitet. Die MessgroSen konnen 
aber auch in dem Speicherelement 32 gespeichert werden und 



wahrend der Abarbeitung des Computerprogramms an den 
Mikroprozessor 31 iibertragen werden. Die MessgroSen 
umfassen bspw. auch Inf ormationen iiber den Prozessablauf , 
insbesondere die Reihenfolge der Abarbeitung der Prozesse 
eines Steuerprogramms . Diese Inf ormationen sind in einer 
ersten Tabelle ProcMeasArray abgelegt. Durch die 
Abarbeitung des Computerprogramms auf dem Mikroprozessor 
kann das oben beschriebene erf indungsgemaSe Verfahren 
ausgefiihrt werden. 
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Robert Bosch GmbH, 7 0469 Stuttgart 
Anspriiche 

1. Verfahren zur Rekonstruktion des Ablaufs von Prozessen 
eines von einem Rechengerat, insbesondere von einem 
Mikroprozessor, abgearbeiteten Steuerprogramms aus dem 
Inhalt einer ersten Tabelle (ProcMeasArray) und einer 
zweiten Tabelle (TaskMeasArray) , wobei das Steuerprogramm 
in mehrere Tasks (A, B, C, D) unterteilt ist und jede Task 
(A, B, C, D) mindestens einen Prozess (111; 212, 222; 313, 
323, 333; 413, 423, 433) umfasst und wahrend der 
Abarbeitung des Steuerprogramms in der ersten Tabelle 
(ProcMeasArray) jeweils fur eine beendete Task (A, B, C, D) 
eine Kennung des vor Beginn der beendeten Task (A, B, C, D) 
zuletzt abgearbeiteten Prozesses (111; 212, 222; 313, 323, 
333; 413, 423, 433) und in der zweiten Tabelle 
(TaskMeasArray) die Reihenfolge der jeweils beendeten Tasks 
(A, B, C, D) abgelegt wurde, dadurch gekennzeichnet , dass 
zunachst aus dem Inhalt der ersten Tabelle 
(ProcMeasArray) und der zweiten Tabelle 
(TaskMeasArray) eine dritte Tabelle (SimArrayldent ) 
erstellt wird, die jeweils fur eine neue Task (A, B, 
C, D) die Kennung des vor Beginn der neuen Task 
zuletzt abgearbeiteten Prozesses (111; 212, 222; 313, 
323, 333; 413, 423, 433) enthalt, und 
dann aus der dritten Tabelle (SimArrayldent) in 
Kenntnis der Reihenfolge der Abarbeitung der Prozesse 
(111; 212, 222; 313, 323, 333; 413, 423, 433) der 
einzelnen Tasks (A, B, C, D) der vollstandige 
Prozessablauf des Steuerprogramms rekonstruiert wird. 
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2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , 
dass zum Erstellen der dritten Tabelle (SimArrayldent ) 

zunachst die Kennungen der jeweils letzten Prozesse 
(111; 222; 333; 433) der in der zweiten Tabelle 
(TaskMeasArray) abgelegten Tasks (A, B, C, D) in der 
dritten Tabelle (SimArrayldent) abgelegt werden; 
fur jede Kennung in der ersten Tabelle (ProcMeasArray) 
gepriift wird, ob der entsprechende Prozess (111; 212, 
222; 313, 323, 333; 413, 423, 433) der letzte Prozess 
(111; 222; 333; 433) seiner Task (A, B, C, D) ist, und 
falls die Kennung dem letzten Prozess (111; 222; 333; 
433) ihrer Task (A, B, C, D) entspricht, in der 
dritten Tabelle (SimArrayldent) kein Eintrag erfolgt; 
oder 

falls die Kennung nicht dem letzten Prozess (111; 222; 
333; 433) ihrer Task (A, B, C, D) entspricht, in der 
dritten Tabelle (SimArrayldent) die gepriifte Kennung 
vor die Kennung des ersten in der ersten Tabelle 
(ProcMeasArray) enthaltenen Prozesses (111; 212; 313; 
413) der Task (A, B, C, D) abgelegt wird, die an einer 
der Position der gepriiften Kennung in der ersten 
Tabelle (ProcMeasArray) entsprechenden Position 
beendet war . 



3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, 
dass zum Ermitteln der Kennung des ersten in der ersten 
Tabelle (ProcMeasArray) enthaltenen Prozesses (111; 212; 
313; 413) der Task (A, B, C, D) 

eine vierte Tabelle (BegunTask) herangezogen wird, in 
der fur jede Task (A, B, C, D) abgelegt ist, ob sie 
bereits begonnen hat oder nicht, und 
der Inhalt der vierten Tabelle (BegunTask) fur die 
Task (A, B, C, D) gepriift wird, die an einer der 
■ Position der gepriiften Kennung in der ersten Tabelle 
(ProcMeasArray) entsprechenden Position beendet war. 



4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, 
dass in der vierten Tabelle (BegunTask) eine Speicherzelle 
fur eine Task (A, B, C, D) gesetzt wird, sobald wahrend der 
Rekonstruktion des Prozessablauf s auf den ersten von einer 
anderen Task unterbrochenen Prozess (111; 212; 313; 413) 
der Task (A, B, C, D) getroffen wird, und die Speicherzelle 
fur die Task (A, B, C, D) geloscht wird, sobald wahrend der 
Rekonstruktion des Prozessablauf s auf den letzten Prozess 
(111; 222; 333; 433) der Task (A, B, C, D) getroffen wird. 

5. Verfahren nach einem der Anspriiche 2 bis 4, dadurch 
gekennzeichnet; dass zum Ermitteln des ersten von einer 
anderen Task unterbrochenen Prozesses (111; 212; 313; 413) 
der Task (A, B, C, D) , die an der der Position der 
gepriiften Kennung in der ersten Tabelle (ProcMeasArray) 
entsprechenden Position beendet war, 

eine fiinfte Tabelle (SimArrayBeginning) herangezogen 
wird, in der fur die in der dritten Tabelle 
(SimArrayldent ) abgelegten Prozesse (111; 212, 222; 
313, 323, 333; 413, 423, 433) abgelegt ist, ob die 
abgelegten Prozesse (111; 212, 222; 313, 323, 333; 
413, 423, 433) die ersten von einer anderen Task 
unterbrochenen Prozesse (111; 212; 313; 413) der 
entsprechenden Task (A, B, C, D) sind, und 
der Inhalt der fiinften Tabelle (SimArrayBeginning) fur 
die der Position der gepriiften Kennung in der dritten 
Tabelle (SimArrayldent) vorangehenden Prozesse (111; 
212, 222; 313, 323, 333; 413, 423, 433) gepriift wird, 
ob sie die ersten von einer anderen Task 
unterbrochenen Prozesse der Task (A, B, C, D) sind, 
die an einer der Position der gepriiften Kennung in der 
ersten Tabelle (ProcMeasArray) entsprechenden Position 
beendet war. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, 
dass in der fiinften Tabelle (SimArrayBeginning) eine 
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Speicherzelle gesetzt wird, sobald wahrend der 
Rekonstruktion des Prozessablauf s auf einen in der dritten 
Tabelle (SimArrayldent ) abgelegten Prozess (111; 212, 222; 
313, 323, 333; 413, 423, 433) getroffen wird, der der erste 
von einer anderen. Task unterbrochene Prozess (111; 212; 
313; 413) der entsprechenden Task (A, B, C, D) ist. 

7. Verfahren nach einem der Anspriiche 1 bis 6, dadurch 
gekennzeichnet , dass zur Rekonstruktion des vollstandigen 
Prozessablauf s 

die Kennungen der dritten Tabelle (SimArrayldent) in 
einer Richtung entgegen dem Prozessablauf daraufhin 
iiberpriift werden, ob der der gepriiften Kennung 
entsprechende Prozess (111; 212, 222; 313, 323, 333; 
413, 423, 433) zu einer Task (A) mit lediglich einem 
Prozess (111) gehort oder ob es sich bei dem der 
gepriiften Kennung entsprechenden "Prozess (111; 212, 
222; 313, 323, 333; 413, 423, 433) urn den ersten in 
der ersten Tabelle (ProcMeasArray) enthaltenen Prozess 
(111; 212; 313; 413) der entsprechenden Task (A, B, C, 
D) handelt ; 

die Kennungen der gepriiften Prozesse entgegen dem 
Prozessablauf in einer eindimensionalen siebten 
Tabelle abgelegt werden, und 

falls ein der gepriiften Kennung entsprechende Prozess 
(111; 212, 222; 313, 323, 333; 413, 423, 433) zu einer 
Task (A) mit lediglich einem Prozess (111) gehort oder 
falls es sich bei dem der gepriiften Kennung 
entsprechenden Prozess (111; 212, 222; 313, 323, 333; 
413, 423, 433) urn den ersten von einer anderen Task 
unterbrochenen Prozess (111; 212; 313; 413) der 
entsprechenden Task (A, B, C, D) handelt, kein Eintrag 
in die siebte Tabelle erfolgt, oder 

falls ein der gepriiften Kennung entsprechende Prozess 
(111; 212, 222; 313, 323, 333; 413, 423, 433) zu einer 
Task (B, C, D) mit mehreren Prozessen (212, 222; 313, 



323, 333; 413, 423, 433) gehdrt und es sich bei dem 
der gepriiften Kennung entsprechenden Prozess (111; 
212, 222; 313, 323, 333; 413, 423, 433) nicht urn den 
ersten von einer anderen Task unterbrochenen Prozess 
(212; 313; 413) der entsprechenden Task (B, C, D) 
handelt, in der dritten Tabelle (SimArrayldent ) 
ausgehend von der gepriiften Position entgegen dem 
Prozessablauf die Kennung des der gepriiften Kennung 
vorangehenden Prozesses (212; 313, 323; 413, 423) der 
entsprechenden Task (B, C, D) gesucht wird und 
falls vor dem der gepriiften Kennung entsprechenden 
Prozess (222; 323, 333; 423, 433) mindestens ein 
Prozess (212; 313, 323; 413, 423) fehlt, die Kennung 
des mindestens einen fehlenden Prozesses (212; 313, 
323; 413, 423) in die siebte Tabelle vor den der 
gepriiften Kennung entsprechenden Prozess (222; 323, 
333; 423, 433) eingefiigt wird. 

8. Speicherelement (32), insbesondere Read-Only-Memory, 
Random-Access -Memory oder Flash-Memory, auf dem ein 
Compute rprogramm gespeichert ist, das auf einem 
Rechengerat, insbesondere auf einem Mikroprozessor , 
ablauffahig und zur Ausfiihrung eines Verfahrens nach einem 
der Anspriiche 1 bis 7 geeignet ist. 

9. Computerprogramm, dadurch gekennzeichnet , dass das 
Computerprogramm zur Ausfiihrung eines Verfahrens nach einem 
der Anspriiche 1 bis 7 geeignet ist, wenn es auf einem 
Rechengerat, insbesondere auf einem Mikroprozessor , 
ablauf t . 

10. Computerprogramm nach Anspruch 9, dadurch 
gekennzeichnet, dass das Computerprogramm auf einem 
Speicherelement, insbesondere auf einem Flash-Memory, 
abgespeichert ist . 



11. Vorrichtung zur Rekonstruktion des Ablaufs von 
Prozessen eines von einem Rechengerat, insbesondere von 
einem Mikroprozessor , abgearbeiteten Steuerprogramms aus 
dem Inhalt einer ersten Tabelle (ProcMeasArray) und einer 
zweiten Tabelle (TaskMeasArray) , wobei das Steuerprogramm 
in mehrere Tasks (A, B, C, D) unterteilt ist und jede Task 
(A, B, C, D) mindestens einen Prozess (111; 212, 222; 313, 
323, 333; 413, 423, 433) umfasst und wahrend der 
Abarbeitung des Steuerprogramms in der ersten Tabelle 
(ProcMeasArray) jeweils fur eine beendete Task (A, B, C, D) 
eine Kennung eines vor Beginn der beendeten Task (A, B, C, 
D) zuletzt abgearbeiteten Prozesses (111; 212, 222; 313, 
323, 333; 413, 423, 433) und in der zweiten Tabelle 
(TaskMeasArray) die Reihenfolge der jeweils beendeten Tasks 
(A, B, C, D) abgelegt ist, dadurch gekennzeichnet , dass die 
Vorrichtung Mittel zur Ausfiihrung eines Verfahrens nach 
einem der Anspriiche 1 bis 7 aufweist . 



R. 39072 



27.12.2000 

Robert Bosch GmbH, 70469 Stuttgart 

Verfahren und Vorrichtuncr zur Rekonstruktion des 
Prozessablauf s eines Steuerprogramms 

Zu s ammen f a s s ung 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung 
zur Rekonstruktion des Ablaufs von Prozessen eines von 
einem Rechengerat, insbesondere von einem Mikroprozessor, 
abgearbeiteten Steuerprogramms aus dem Inhalt einer ersten 
Tabelle ( ProcMeasArray) und einer zweiten Tabelle 
(TaskMeasArray) . Das Steuerprogramm ist in mehrere Tasks 
(A, B, C, D) unterteilt und jede Task (A, B, C, D) umfasst 
mindestens einen Prozess (111; 212, 222; 313, 323, 333; 
413, 423, 433). Wahrend der Abarbeitung des Steuerprogramms 
wurde in der ersten Tabelle (ProcMeasArray) jeweils fur 
eine beendete Task (A, B, C, D) eine Kennung eines vor 
Beginn der beendeten Task (A, B, C, D) zuletzt 
abgearbeiteten Prozesses (111; 212, 222; 313, 323, 333; 
413, 423, 433) abgelegt . In der zweiten Tabelle wurde die 
Reihenfolge der jeweils beendeten Tasks (A, B, C, D) 
abgelegt. Urn auf moglichst einfache Weise eine zuverlassige 
Rekonstruktion des Prozessablauf s realisieren zu konnen, 
wird vorgeschlagen, dass 

zunachst aus dem Inhalt der ersten Tabelle 
(ProcMeasArray) und der zweiten Tabelle 
(TaskMeasArray) eine dritte Tabelle (SimArrayldent ) 
erstellt wird, die jeweils fur eine neue Task (A, B, 
C, D) die Kennung eines vor Beginn der neuen Task 
zuletzt abgearbeiteten Prozesses (111; 212, 222; 313, 
323, 333; 413, 423, 433) enthalt, und 
dann aus der dritten Tabelle (SimArrayldent) in 
Kenntnis des Prozessablauf s der einzelnen Tasks (A, B, 
C, D) der vollstandige Prozessablauf des 
Steuerprogramms rekonstruiert wird. (Figur la) 
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